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§0 Introduction 

This answers a question fom [Stub, Ch.IV] (the chapter dealing with the oracle 
c.c.c.) asking to replace Cohen by e.g. random. Later we will deal with the parallel 
for oracle proper and for the case Cp a is a (definition of a) nep forcing. An application 
will appear in a work with T. Bartoszynski. 

How do we use this framework? We start with a universe satisfying (}^ and 
probably 2 Nl = K 2 and choose (S* : i < uj 2 ),S* C S* C u x such that Sf/@ Ul is 
strictly increasing and <>s* +i \s* and for simplicity S* C S* +1 where is the club 
filter on u!\. We choose by induction on i < CU2, a c.c.c. forcing Pj of cardinality Ki 
a sequence M % = {M l a : a G S*) and a 1-commitment. 

They are increasing in the relevant sense and the work at limit stages is done 
by the general claims here. For % = j + 1 we have some freedom in choosing Pj+i, 
usually Pj+i = Pi * Qi. So, working in V Pi , Qj has to satisfy a 0-commitment on 

S*, and we like it to satisfy some task, possibly connected with some Xi C M^P^l, 
say Xi = Xi[Gwi\ toward whatever task we have. We essentially have to choose M % 

such that M i \ S* = M j but we have freedom to choose (M* : a E S*\S*) and a 
0-commitment on S*\S* . The reals generic for the chosen forcing notion as well as 
M % a for a G S*\S* can be chosen considering Xi. E.g. can be the Mostowski 
Collapse of some M -< (^(N 2 ), G) to which Pj, M- 7 , Xj and Xj belongs. 

So really this corresponds to the omitting type as in [Sh:e, XI] . 
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§1 Non-Cohen oracle c.c.c. 

1.1 Hypothesis. 

(a) we assume CH, moreover ()s* where S* C {5 < lo\ : S limit} is stationary. 

1.2 Definition/Notation. 1) M denotes a sequence of the form (M$ : 5 £ S), Ms 
a transitive countable model of ZFC~,5 C Ms, Ms \= U S is countable", S C S* 
stationary satisfying: for every X C ui 1 , the set {5 £ S* : X (~)5 £ Ms} is stationary. 
2) @ denotes a normal filter on u\ usually extending which is defined in 1.3(1) 
below (of course, the default value is see 1-4(1))- 

We first give the old definitions from [Sh:f, IV] 

1.3 Definition. 1) 3)^ is 

{X C ui : for some Y C we have :i5e^nl4>yn5e Mj}. 

2) A forcing notion P of cardinality < Ki satisfies the (M, ^)-c.c. if for some 
(equivalently any) one to one / : P — > cui the set: 

{5 G 5m :if X £ Ms and {y £ P : /(y) < 5 and /(y) G X} 

is predense in P \ {y £ P : f(y) < 6} then X is predense in P} 

belongs to @) and P has minimal element 0p. 

3) If 2 = @m we may write "M-c.c." . Recall that $ + = {A£\uo 1 : u x \A £ 3}. 

4) Let M 1 < M 2 if M £ = (Mj : 5 G S £ ) and {5 : 5 G Si\5 2 or 5 £ Si n S 2 & 

7^ M|} is not stationary. 

5) A forcing notion P satisfies the (M, ^)-c.c. if: |P| < No or for every X C P of 
cardinality < K x there is Pi < P of cardinality Ki which includes X and satisfies 
the (M, 0)-c.c. 

i.^ Fact. 1) ^ M is a normal filter on u>\. 

2) The M-c.c. implies the c.c.c, and if _D M C Q) (or just there is a normal filter 
D' _D M U 3>) then the (M, 0)-c.c.c. implies the c.c.c. and if 3) 2 2 @i 2 $m are 
normal filters, then the (M, ^i)-c.c. implies the (M, ^j-cx. 

3) We can find {S£ : C < w 2 ) such that S£ C 5*, C < £ =^ S£ C S| mod 
S c * C S* c+1 and 5 f * +1 \5 f * G 

4) If M 1 < M 2 and the forcing notion P 2 satisfies the (M 2 ,^)-c.c. and Pi < P 2 , 
then Pi satisfies the (M 1 , 0)-c.c. 
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5) If M 1 < M 2 and P x < P 2 and P 2 satisfies the M 2 -c.c. then Pi satisfies the 
M l -c.c. 

Proof. See [Sh:f, IV], but for the reader we prove one. 

1) Without loss of generality P 2 has set of elements u)\. As Pi < P 2 there is a 
function / : P 2 — > Pi such that 

(*)i g G P2 A /(#) <p 1 p G Pi =>- p, (7 are compatible in P 2 . 

Let # : P 2 x P 2 -> P 2 be such that 

(*) 2 if p, g G P 2 are compatible then g(p,g) is a common upper bound and 
p,ge¥ 1 ^g{p,g)e¥ 1 . 

So there is a club E 1 of uj 2 which is closed under /, g so 

(*) 3 if 5 G S, J? C Pi n 5 is predense in Pi f 5 then J* is predense in P 2 f 5. 

[Why? If (7 G P 2 fl 5 then /(#) G Pi fl 5 so by the assumption on J, f(g) 
is compatible with some r\ G /mPi fl 5, so there is r 2 G Pi f S above g 
and r 2 . By the definition of f,r 2 ,g are compatible in P 2 hence g(r 2 , g) is a 
common upper bound of them in P 2 |" 5.] 

1.5 Definition. 1) We say ^ = (S, 77, P) = 77^, z/ 3 ") is a O- commitment 

for M if for some i? G 2>m- 

(a) SCS*,S€@± 

(b) fj = (rj a : a G S),G> = (<p a : a G S) and if a G S n -E 1 then <^ a G M a and 

-^a 1= is an absolute definition of a c.c.c. forcing notion called Q a 
with generic real rj a "; note, absolute here means that forcing extensions of 

M a , preserve predensity of countable sets (in the sense of M a ) order and 
incompatibility 

(c) v = (v a : a G S) where v a G ^uj and for every a G S fl E the real v a is 
(Q«, 77a) -generic over M a . 

We ignore M if clear from the context. We can replace M by (M, S 1 ) if above 

1A) A forcing notion P of cardinality < Ki satisfies the O-commitment & if: P is 
an M-c.c. forcing notion and for any one-to-one mapping h : P — > cui for some 
-E G we nave 

(d) if a G S 1 fl £ then I hp "the real v a is a (Q a , 77 a )-generic real over M a [a fl 
ft"G P ]". 
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2) Let P G Jf?(H 2 ) be an M-c.c. forcing notion. We say that ^ = (S, 77, f/) = 
(S^ , <fr , fj , v) is a 1-commitment on P if: for any N satisfying (*)i below, the 
clauses (a)-(d) of (*) 2 below hold 

(*)i N = (N a : a < uji) is increasing continuous, N a -< (Jj? (K 2 ), G) is countable, 
iVf(a + l)GiV a+1 and{M,P}C |J N a 

OL<UJl 

(*) 2 (a) 5 C Dom(M) CS*,5e 0± 

(b) 77 = (rj a :aeS),$= (<^ Q : a G S 1 ) so (<p a , r/ a ) is a P-name of a pair 

f*o /-n^ rvj 

as in 1.5(1) (a), both are hereditarily countable over P 

(c) v = (i/ a : a G S) and z/ a a P-name of a real given by countably many 
conditions 

(d) the set of the a G S satisfying the following belongs to 
2>m + S : <^ a e M Q , Mos Coljv a (iV a ) G M Q , and letting 

P^ = Mos Col Na (N%) = {Mos Cobv Q (x) : x G P n N a } G M a we have 
M a H "<^ a is a P' a -name of an absolute definition of a c.c.c. forcing 

with generic real rj a " and I hp "the real v a is a (Q^, r^-generic real 

over M Q [G P ]". 

For simplicity the reader may concentrate on the case ((</? a , ?7 a ) : a G S 1 ) G V. 

3) Let 75 ={(P,f,M):PG JT(N 2 ) is an M-c.c. forcing notion and ^ 

is a 1-commitment on P}. 
We shall omit M if clear from the context. We can replace M by (M, ^)-naturally 
and write IS^, but the claims are the same. 

4) For (P*, M e ) ElS(£ = 1, 2) let (P 1 , M 1 ) <* (P 2 , ^ 2 , M 2 ) means M 1 < 
M^P 1 < P 2 and for some E G %i we have 

S^ 1 r\E c n £, ^ r n £) = r (S* n 

r^ 1 r (S^ 1 n E) = ^ \ n £■) and z/^ 1 r (S^ 1 n £) = z/^ 2 f (S^ 1 n E). 

~ ~ ~ ~ 

We call £ a witness to (P 1 , M 1 ) <* (P 2 , ^ 2 , M 2 ). 

We point out the connection between O-commitment and 1-commitment. 
1.6 Fact : 1) If is a 1-commitment on P and P an M-c.c. forcing notion of car- 
dinality < Ki, then lh P l W[G ¥ \ = (S y , $^[G P ], fj^[G P ], V[G ¥ ]f is a O-commitment 
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so we call it ^V[G^\. Note rj[Gf>] is still a name. 

2) If P = {0} (the trivial forcing) then: W is a 1-commitment on P iff W is a 
O-commitment . 

3) If (M l : i < is <-increasing, ( < u 2 and Dom(M l )\S' is not stationary, then 
there is M, Dom(M) = S such that i M i < M. 

4) Increasing M preserves everything. 

As a warm-up (see [Sh 630] for more) 

1.7 Claim. 1) Assume 

(a) M is a countable transitive model of ZFC~ , M |= "Pi is a countable forcing 
notion" 

(b) M \= u <p is an absolute definition of c.c.c. forcing notion with generic 
7] : a\ — > a 2 " 

(c) v is (MjQf)- generic sequence, i.e., there is G C (Q<^) M generic over M 
such that v = r\ [G] . 

Then we can find a countable F 2 such that 

(a) Pi C ic P 2 and every J? G M which is predense in Pi is predense in F 2 
{(3) lh P2 V is (M',Q^)-generic sequence where M' = M[G F2 nPi]". 

2) Similarly for <p defining a nep forcing. 

Proof. 1) In M we can define P+ = Pi * (Q<^) M[ ~ Pl1 , now as is absolutely 

c.c.c, we know that q h- > (0, q) is a complete embedding of (Q^) M into P + . So 
if C (Q^) M is generic over M such that v = v[G] then let F% = {(p, q) G 

Pi * (Q^) M[ ~ Pl] : (p, g) is compatible with (0,^) for every (/' G G*}. Now check. 
2) See [Sh 630]. Di.7 

1.8 Crucial Claim. In IS , any <* -increasing u-chain has an upper bound. 

Proof. So assume (P n ,^ n ,M n ) G IS and (P n ,^ n ,M n ) <* (P n+1 , ^ n+1 , M n+1 ) 
for n < oj, let M be such that M > M n for each n; so let E n G witness it. 
For simplicity assume that above any p G P n there are two incompatible elements, 
and G P° is minimal in all P n , i.e. is 0p„. Without loss of generality the set 
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of elements of P n is C oj\ and u\\ F n has cardinality Ki and let X* be such 

n<.u> 

that (J P n C X* C wi and (J P n | = Ki; notation helps in a future use, 

also there we replace w by a (countable) ordinal of cofinality K . We can define 
functions F n , f n ,m+i, Fn,m,e (when n < m < u>,£ < ui) such that 

(a) n if p, q G P n are compatible then F n (p, g) G P n is a common upper bound 

(b) n ,m if n < m and p G P m , then (F n m ^(p) : £ < u) is a maximal antichain of 

P n , such that for each i: 

either p, F n ^ m ^(p) are incompatible (in P m ) 

or p is compatible in P m with every q G P n which is above F n ^ m ^(p) 

(c) n , m if p G P m , (7 G P n then F n , m (p, g) G P n and if there is r, # < P „ r and r, p is 

incompatible in P m then p, F n m (p, g) are incompatible in P m . 

Let E be a club of u>i, such that 5 G F <5 is closed under F n , F n m ^ and 

ot P (x* n <y\ |J p n ) = 5. 

n<ui 

We would like to define a forcing notion P w with universe X*, and 1-commitment 
and functions Fu-,F n ^,t satisfying the natural requirements. First, let 

E u = f| E n nE,S^ = (J 5^n^,andforaG 5^ the triple (^r^r^D 
is (</9^ , , v£ ) where n[a) = Minjn : a & b \. 

Defining P^, F w , F n ^,t is harder, so we first define AP, a set of approximations to 
it. A member t of AP has the form (<5*, P*, F*, F^ ^, r*)^ <a , satisfying 

(«) 5* G E 

(j3) P* is a forcing notion with set of elements C X* fl <5* and D 5 f n P n and 

n 

<p* p for every p G P* 

( 7 ) p* \ (F n n 5*) = P n \ (P n n 5 l ) 

(<5) if p, g G P* are compatible in P* then F* {p, q) is such an upper bound 

(e) if p G P*, n < to then {F* ^ e (p) : I < oj) is a maximal antichain of P n , the 
members are < 5*, and for each i, either p, F^ w ^(p) are incompatible in P* 
or (Vg G P n Pi <5)(P n |= "F n ,u^(p) < g" =>> p, g are compatible in P*) and for 
at least one I the second case occurs 

(C) if p G P* n P m \ |J P £ then F* >& ,^(p) = F n , m , e (p) 
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(77) r* is a sequence (p| : C < < and p| is a sequence of length < cj of 

members of P* which form a maximal antichain (of P*) 

(6>) if p G P* and n < m < u and r G P n fl 5* and [r < r' G P n n 5 f r',p are 
compatible in P*], then the set {F^ w £ (p) : £ < cj and p is compatible with 
u £ (p) in P*} satisfies: if r < g G P n then in P m ,<? is compatible with 
some member of this set 

(i) if C < C* an d n < u then : 

{K,u,t(p\,k) :^<w,Kwand pj jfc , F^ A {p\ k ) are compatible in P*} is a 
predense subset of P n . Note that trivial, this subset is predense in P n fl 5; 
similarly in clause (k) 

Moreover, 

(k) if p* G P* and n < u and C < C* then 

^tn,p* =: { r ' G Pn n 5 :(i) r',p* incompatible in P* or 

(ii) for some k < uj and p' we have 
(Vr")[r' < r" G P n n 5 -> {r",p'} 
has an upper bound in P*] and p* <p* p'jP^ <p* p'}. 

is predense in P n . 



We define the (natural) partial order <* on AP: for t, s, G as follows; we let 
t <* s iff: 

(i) 5* < 5 s 
(ii) P* C P s 
(iii) F* C F* 

(u) r* is an initial segment of T s . 
Fact A : AP ^ 0. 

Proo/. Easy: choose 8 G F, let P* = ( (J P n ) f <y,F w (p,g) = F n{p>q) (p,q) where 

<?) = Min{n : p G P n and g G P n }. 
For n< w,p G P ( n<5 let (F* ^(p) : £ < cu) be (F n>m ^(p) : £ < cu) for the first 
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m> n such that p G P m . 
Lastly, T = empty sequence. 

Fact B : If t G AP and 5 f < 5 G E, then there is s satisfying t <* s G with 

Proof. Without loss of generality t, (P n [ 5 : n < uj),X* n 5 belongs to and 
(5 £ I?n P| ^ and X* n <J\ (J P„\<5* is infinite. [Why? As i S) M and we can 

n<ui n<ui 

increase 5.] So (for the last phrase see the proof of 1.4(4)) 

(*) any J? G Ms which is a predense subset of P n f 5 is a predense subset of 
F n and n < m P n \ 5 < P m [5. 

Let A = P* C X* n 5\ B = (J P n n 5. We define a forcing notion Q, with set of 

n<ui 

elements C A x B identifying (p, 0) with p and (0, <?) with g. Now (p, q) e A x B 
belongs to Q iff: p = 0grq = 0gr there are r G A n B and n = n(p, q) such that: 
Pn |= 'V < <?", and (Vr')[r < r ; G P n H 5* — > r ,p compatible in P*]; we call such r 
a witness and n a possible value for n(p, q). The order on Q is (p, q) < (p', q') 
p< F t p' k \J q < P „ q'. 

n 

Now note 

(a) Q \ A = P* 

if3) q r s = |J Pn r ^ 

(7) If (p, g) G Q, m = n(p, g) and q G P m f 5 and P m [ 5 |= "g < g' " and 
P* |= y < p", then (p', g') G Q and Q h "(p, ?) < (p, l'T 

(5) if (p, g) 6 Q and n = n(p, q) < m < u, then for some qi we have: (p, q) < 
(p, gi) G Q and n(p, gi) = m, or at least m is a possible value for n(p, gi). 
[Why? Let r G P n (p,g) be a witness in particular r is compatible with p in Pf . 
By clause (9) of the Definition of AP the set J = {F^ w e (p) : I < u and p 
is compatible with F^ w ^(p) in P*} is predense above r in P m . P n |= r < (7 
hence P m |= r < g so for some £, w e (p) G ^ is compatible with g in 
P m so there is q\ G P m fl 5 such that P m |= g < q\ A F^ ^(p) < q\. So 
(P) <7i) G Q as witnessed by m and r' = F^ w ^(p), is as required.] 

(e) Pn r 5 < Q 

[Why? Let (p , q ) G Q, of course, we can replace this pair by any larger 
one, so by clause (5) above without loss of generality some m G [n,u>), is a 
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possible value for n(p°,q°) so we have q° G P m \ 5, hence recalling that 
P n \ 5 < P m \S there is q 1 G P n \5 such that: 

(Vr G P n )(P n t (5 h < r =>" r, q° compatible in P m \ 5). 

Assume q 1 < r G P n \ 5. So r, g are compatible in P m [ 5 hence has a 
common upper bound q 2 G P m [ 5. 

In particular q° < q 2 G P m [ 5 so by clause (7) we have (p° 7 q 2 ) G Q and 
(p°,q°) <® (p°,(/ 2 ); also r = (0, r) < (p°,q 2 ) as r < q 2 together r, (p°,(/°) 
are compatible in Q, so [q 1 < r G P n \ n (p°, q°), r = (0, r) are compatible 
in Q]. As (p , q ) G Q was arbitrary we are done.] 

(£) if P11P2 £ P* are incompatible in P* then they are incompatible in Q. 
[Why? Look at the order of Q]. 

(77) if C < then is a maximal antichain in Q. 

[Why? If not some (p*,q*) G Q is incompatible in Q with every (p£ fc , 0) for 
k < uj. Let n < w be a possible value of n(p*, 5*) so g* G P„ [ 5 and there 
is a witness r* < q* , r* G P n [ 5 f for (p*, (/*) G Q. 

By clause (k) in the definition of t G AP we know that for some r E ¥ n C\d t 
we have: 

(i) r G <#l, n ,p* 

(ii) q* 7 r are compatible in P n 

As q*, r are compatible and r* < q* also r*, r are compatible in P n hence in 
P n fl 5*, so by the demand on r*, we have: r, p* are compatible in P*. So in 
clause (t) of definition of AP, in the definition of J 2 ^ n p * for our r subclause 
(i) fails hence subclause (ii) holds so there are k,p' as in subclause (ii) 
there. Also let q 1 G P n [ 5 be a common upper bound of g*, r. So r witness 
that (p',? 1 ) G Q with n a possible value of r^p',^ 1 ). Clearly it is above 
(p*, <?*) and above p| fc so we are done.] 

Let 5 s = 5. Clearly Q G and recall that M$ \= "5 is countable, P* is countable" 
so there is / G Ms such that / : Q — > X* fl 5 is a one to one (into or even 
onto), extending id a U ids, and define P s such that / is an isomorphism from Q 
onto P s . We can define F*, w e (n, I < uj) extending F*, F^ w ^ as required, e.g., 
-^n lu eiiP'l)) = -^n m e(d) f° r some m > n such that (7 G P m except when (7 = 
then F* w e ((p, 0)) = F * ^ £ (p). Now it is easy to check clause (9) of the definition 
of s G AP, recalling (*) above and clauses (i), (k) holds since the construction is 
made in M s . Lastly, let V s = T*. 

Fact C : If t n G and t n <* t n+1 for n < uj then there is t such that 
n < uj ^ t n <* t e AP and 5* = (J 5*" and £* = (J 
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[Why? Just let 8\ C be as above, P* = (J P*", F l u = \J pf , F* m ^ = \J F^ e 

n<ui n<u; n<ui 

and p\k = P\k f° r ever y n large enough. Now check.] 



Main Fact D : Assume t G AP, 5 f G P n P| E n ,t G M5 and 5* G (J 5^". Then 

there is s G such that t <* s and us is actually a P s -name (i.e. all the countably 
many conditions appearing in its definition belongs to P m fl 5 l C P*) and: 

(*) if P* C ic Q, and for each ( < C s the sequence p| is a maximal antichain of 
Q, then 

M S [G] 

IHq "there is G'CQ„ ( ~ generic over M 5 [G] such that (t/[G])[G'] = iV'. 
[Why? Chase arrows.] 

So we can choose t e G by induction on e < lo\ such that t s is <*-increasing 
continuous, 5 f£+1 > 5 f \ and if t s G M ( ^ } , G Q P n n P n \J then t £+1 is 

gotten by Fact D. No problem to carry this (e = by Fact A, e = £1 + 1 by Fact 
D if possible and by Fact B if not; lastly, if s is a limit ordinal, use Fact C). 

Now let P w = [^J P* and it should be clear how to define now check the 
requirements. Di.8 



1.9 Definition. Let C* = (C| : 6 < oo 2 a limit ordinal) (and C* = otherwise) 
be a square and X* = (X* : i < u\) be an increasing sequence of subsets of 

(J j 1 ,\x*\\jx*\ = K U x: i = u X*. 

j<i i<u>i 

We say that_ ((P;, /<, M*) : i < a)_is a (<7*, X*)-iteration (we omit_M'_and 
write (M, C*, X*) -iteration if i < a =>■ M i < M or an M-iteration when C*, X are 
clear from context) if: 

(a) (P^ M*) G 75 is <*-increasing and Dom(AP) = S m 

(b) fi is a one to one function from Pj onto ^o tp ((7*)7 and let (PJ, £^') be such 
that maps (P;, to (Pj, 0$') 

(c) if j G acc(Cj) then fj C / 4 

(d) if cf(i) = N and i = sup acc(C*) then (PJ, 0$') is gotten from ((PJ, &!) : 
j G acc(C|)) as in the proof of 1.8 (using (X* : j G acc(C*)), X* tp ^ Cf ^ 
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instead of (X n : n < u),X u so acc(C*) replace u> and we generate 
(4 : a < u x ) and by it define (Pj, 0?) hence (P*, 

(e) in clause (d), assume 5 = otp(C*), ((PJ, &!) \ 5 : j E acc(C*)) E M 5 and 
for ji < j2 from acc(C*) the ordinal 5 belongs to the club 
{a < uj\ : a limit closed under the functions F^ 1 and Fjl 1,j2 (see clause (f) 
below)} and 5^ = 5. Let t\ E AP be defined by 5\ = otp(C*),P** = 
U{P;- \ 5 : j E acc(C*)},F5 = u{F* \ S hJ1 E acc(C*)}, F*^ = 

U{F/ 1,J2 : j 2 E acc(C*)\ji} and let T** be empty. If t\ E M s then let 
£q be gotten from t\ as in Fact (D). 

(/) -F- 7 is a (partial) two-place function from X* tp ^ c *^ to itself such that F 3 (p, q) 
is the <-first common upper bound of p and q in and if j\ E acc(C* 2 ) 
then we have {F^ 1,]2 {p) : n < lo) is a maximal antichain of P'^ satisfying: 
for each n, either F 3 l 1,32 {p) is incompatible with p in P'- 2 or p is compatible 
with r in P'- 2 wherever P'- x |= F 3 l 1 ' 32 {p) < r. 

1.10 Claim, (iteration at limit) 1) Assume ((F t , /<) :i<() iso (M,C*,X*)- 
iteration where ( < u>2 is a limit ordinal. Then 

(a) iye can /md (P^, /^) swc/i £/ia£ ((Pi, /$) : i < £ + 1) * 5 an M -iteration 

(b) if S C S 1 * , z < C =>■ C S 1 mod t/ien we can demand = S. 

Proof. If cf(C) = we use 1.8 but taking care of clause (e), this just dictates to 
us how to start the induction there. If cf(£) = K 1? then by the square bookkeeping 
(see clause (e) in Definition 1.9) our work is done (using = U{/^ : £ E acc(C^)}). 
□i.io 

1.11 Claim. 1) Assume 

(a) = (S, fj, v) is a 1-commitment on the forcing notion P E Jf(&2) for 
M 

(b) Gp C P is generic over V, V° = (v® : a E S) where = i/ a [Gp], 

M 1 = M[Gp] = (Ms[f",Gf] : 5 E S*) for some one to one function f from 
P into ui\ 

(c) in V[Gp], "W 1 = (S 1 ,® 1 , fj 1 ,!? 1 ) is a 0-commitment, 

scs 1 mod ®M[ Gr ], & US n s 1 ) = $ r (s n 
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rj 1 \(SnS 1 ) = fj \(Sn s t ), v 1 \ (S n s x ) = p° \(Sn and 
{S 1 ,® 1 ,^ 1 ) e V 

(d) in V[67p], Q is a forcing notion satisfying the 0- commitment < 3^ 1 for M 1 . 
Then for some F-name Q and 1-commitment <3f 2 we have: 

(a) (P,^) <* (P*Q,^ 2 ) 

(6) S^ 2 = S\ ^ 2 = S 1 , f}*> = v\ v{G P ] = V 1 

(c) Q[G W ] = Q. 

,2] If for every Gp C P generic over V t/iere are Q satisfying some ipi and 
(S 1 , $ 1 , 77 1 , z/) G V[G7p] as above satisfying some ipz, then we can demand 

(d) I hp "Q[Gp],^ 2 as above satisfies ipi,ip2 respectively". 

VFe may aZ/ow; (((ponVa) '■ a £ <S' 1 ) ^ e a sequence of F-names and even (F * Q)- 
names. 

Proof. Straight. 

1.12 Claim, (iteration in successor case: increase the commitment). 

Assume {{F u jV h ft) : i < () is an M-iteration and £ = f + 1, C S C 
5*, 5 C Dom(M) and ({<p a ,r]a) : a G is as required in Definition 1.5. 

Lastly Z a <Z U 2 is a F^-name of a positive set for ((p a , r] a ) for every such a. 

Then we can find (P^, ft) such that 

(i) ((P^ /i) : i < C + 1) w an M-iteration 
(ii) P c = P c , = 5, (£? , 7/f« ) = (£ a , r/ Q ) if a £ S\S* . 

Proof. Straight. 
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1.13 Claim, (iteration at successor: increasing the forcing) 
Suppose 

(a) (P, &) E IS and the set of elements o/P is X % (the X* 's as in 1.9) 

(b) Q is a F-name satisfying, for every GCP generic over V, the following: 

(i) Q[G] is a forcing notion with set of elements beings Xi + i\Xi 

(ii) {5 < uj\: ifF I" S E Ms and G fl 5 is a generic subset of 

P \ 5, Q[G] \ 8 E M 5 [G n 6} and v 5 [G] is forced to be 

generic for ((Q^ 1 )^, m [G\) } E @m[G] 

Then we can find (P+,^+) such that (P, &) <* (P+,^+) E IS and the F-name 
P + /Gp is equivalent to Q[Gp]. 



Proof. Straight. 

1.14 Conclusion. Assume (C*,X*) is as in 1.8. Let $ be a set of definitions of 
forcing notions with some real parameters, and (S* : i < UI2) is as in 1.4 for 
We can find ((P;, fa M l ) : i < u 2 ) such that 

(a) it is an (C*, X*)-iteration 

(b) P = Pi is a c.c.c. forcing notion of cardinality K 2 (so in V p , 2 N ° < K 2 ) 

i<o> 2 

and except in degenerated cases equality holds) 

( c ) = S* from 1.4(3) 

(d) if in V Pi we have ((p, 77) is a case of $ as in 1.5, moreover 

lh Pi "{5 G : , G P J" h V) as required in 1.5"} E 

(even less with more bookkeeping) and Z C ( w 2) vP is positive for (<p,rj), 
then 

(a) {5 G S*+i\S* : (^,7/ 5 )/G Pi = (£,77) and ^[G P J G Z} G in 

fact the set is forced to include such old set (from V) by this we can 
get 

(P) for some j > i, 6 E S^\Sf° (<p, Vs)/G ¥i = (<p, 7/), v 5 [G Vi ] E Z 
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(e) if H is a pregiven function such that for every i < uj 2 and (P, *3f, M) 
satisfying 

(Pi, &i) <* (P, &) E IS such that = J?i we have (P, &) <* H(F, &) e 

IS such that H(F, <W , M) satisfies the demands from (a) + (c) on (P i+1 , M i+1 ), 

then we can demand (3**j)[(F j+1 , = H(F j ,^ j )}; moreover, if S* C 

u>2 is stationary we can demand {j E S : (Pj+i, = H(Pj,^ n )} is 

stationary. 

(Of course, we can promise this for K 2 such functions). 

Proof. Put together the previous claims. (Concerning clause (e) without loss of generality {i < 
u)\ : otp(C*) = 0} is stationary) so in those stages we have no influence of clause 
(e) of 1.9; anyhow the influence of 1.9(e) is minor. 

1.15 Discussion. We discuss here some possible extensions. 

1.16 Claim. Assume (Si : i < u>2) is a sequence of pairwise almost disjoint station- 
ary subsets of lo\, each with diamond and i < j Si C S^ mod^ Wl , so Sf C <jj\ 
and Si n Sf = 0. 

Then in the following game the between the bookkeeper and the forcer, the book- 
keeper has a winning strategy. 

A Play last ui moves, before the a-th move a sequence ((Pi, Qi, Mi, <3f) : i < a) is 
defined such that 

(a) Pi a c.c.c. forcing notion of cardinality Ki, say C ^<n 1 (K2) 

(b) Qi is a Fi-name of a forcing notion of cardinality < Ni, say C u>\ 

(c) Pi is <-increasing 

(d) Pi+i, Pi * Qi are isomorphic over Pj 

(e) Mi is a Fi-name of an Si-oracle 

(/) Y i is a Fi-name of a Si- commitment. 

In the i-th move: 

the bookkeeper chooses Pi and a Fi-name (Mf,&+) of an S+ -oracle 

and ^-commitment the forces choose Qi and (Mi, &i),Fi -names such 

~ ~ ~ 

that Qi satisfies (Mf,&f) and (Mi,Wi). 



16 



S AHARON SHELAH 



In the end the bookkeeper wins if 



i < j <U2 ^ PjM satisfies (Mi, 0^). 



Proof. Similar to earlier proofs. 

We give an easy criterion for existence. 
The following uses more from [Sh 630] . 

1.17 Claim. Assume 

(a) (P, <, < n )n<u> is a definition of a forcing notion satisfying condition A of 
Baumgartner with < n as witness and ZFC~ says this, in a way preserved 
by suitable forcing 

(b) is a 0- commitment, 

(c) P is absolutely nep such that for each a E S & it is < n -purely 
I<Qv a -preserving, i.e. 



(*) if M is a ^-candidate and a Q^ a -candidate, p E P M ,n < u and 
q E (Q^ a ) M then for some p', rj, v we have p < n p' E F,p' is (M, P)- 
generic and v is (Q^ a , rj a )- generic over M satisfying q (check def) 



Then there is a c.c.c. forcing notion P' C P (not necessarily P' < P) satisfying the 

0-commitment and 

I hp "for a club of 5 < u>i, <p(v, rjV) ". 

Remark. 1) Why the vVs? We hope it helps, for example in the following; suppose 
we are given / : R — > R, we like to force ACM which is not in lnva and on which 
the function / is continuous; i.e. to force a continuous /* such that {r] E u 2 : 



f*(v) = f(v)} e (Iq°) + - So not only do we like to find q Ih u i]s is (Qs, ?]5)-generic 
over Ms[Gp] n but also q I hp/ u f(r]s) = f(vs) n - This is what (p says. 

Proof. We choose by induction on a < u\, a pair (P a , T a ) such that: 
(a) P Q C P is countable 

(P) T a is a countable family of predense subsets of P a 
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(7) if J 1 G r a and p G P a and n < u then for some g we have p < n q G P a and 
J 2 " is predense above g in P 

(5) P Q is increasing continuous in a 

(e) T a is increasing continuous in a. 



Case 1: a = 0. Trivial. 



Case 2 : a = 0+1,(3 non-limit or (Fp, r» £ Mg. 

Let (p a ,r a ) = (p j8 ,r j9 ). 

Case 3 : a limit. 

Let (P a ,r Q ) = (|J Fp, |J r> 

/3<a /3<a 

Case 4 : a = 6 + 1 where 5 is a limit ordinal and (Fg, r<$) G M5. 

We can find # C Levy(K , |P|) M *, generic over M5 such that r]g is still 
Q^-generic over M s [g] (see [Sh 630], §6). 

In Ms[g] we define F^ = {p : Mg[g] \= p G P and / G r a 4 / predense above p'} 
using the induction hypothesis, as in Mg[g] the sets Tg is countable: 

(*) for every p G Fg and n < uj there is p' G P^~ such that P |= p < n p'. 

Again by [Sh 630], §6 for every n < u and p G P^~, there is q PjH G P such that 
P <n 9p,n £ Q P ,n is (M 5 [#] , Q)-generic and g P;n lh P "77,5 is a (Q 5 , ^-generic real 

over M 5 [5r][67 P ] and (ps(v,V5)"- 

Let Pj+i = P 5 U {q p , n : p G P^" and n < u} and r 5+1 = T s U {^5} 
where = {(2p, n : P G Pj" and n < u>}. Di.i7 
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